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Abstract- In this paper, we focus on the solution of 
intuitionistic fuzzy assignment(IFA) problem, Similarity 
measures model also considered into account. Implement 
the consideration model to IFA problem. In this paper 
determining the IFA composite relative degree of 
similarity d i; -. The concept of the score function has also 
been used to find the composite relative similarity degree 
model. The numerical example are illustrated to proposed 
method to obtain the optimal solution 
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I. Introduction 

Assignment problem in operation research is 
used planetary in solving real world problems. An 
assignment problem is an main role in the assigning of 
persons to jobs or classes to rooms or operators to 
machines or drivers to trucks, trucks to routes or 
problems to research terms etc. Many researchers have 
worked on the concept of similarity measures of fuzzy 
sets. Chen M.S, investigate the similarity measures of 
fuzzy sets. Which are depends on the geometric model 
and set theoretic approach and matching function 
similarity measures of Intuitionistic fuzzy sets has been 
studied and developed by many authors chen M.S 
(1988) and Chen M.S (1955) introduced a matching 
function to calculate the degree of similarity between 
fuzzy sets. An Intuitionistic fuzzy set(IFS) A in X is 
defined as the following form, A = (x, a A (x), p A (x) >/xeX) 
where the functions a A :X->[0,l] and p A :X->[0,l]. 
Define the degree of membership and the degree of 
non-membership of element xeX respectively and for 
every xeX, 0 < a A (x) + p A (x) < 1 ; p A (x) = 1 - a A (x). 
The value of, tt a (x) = 1 - a A (x) - p A (x) is called the 


degree of non-determinacy or uncertainty of the element 
xeX to the intuitionistic fuzzy set A. 

II. Preliminaries 

Similarity measures of intuitionistic fuzzy set: 

Let S:cp(X) 2 -»[0,1], then the degree of 
similarity between Ae cp(X) and Be cp(X) is defined as 
S(A,B) which satisfies the following conditions: 

1.0< S(A, B) <1 

2. S(A,B) = 1 iff A = B 

3. S(A,B) = S(B,A) 

4. S(A,C) < S(A,B) iff S(A,C) < S(B,C) if 

A< B < C 

Similarity measures based on matching function: 

Let A e cp(X) and B e cp(X), then the degree of 
similarity of A and B has been defined on matching 
function as, 

S(A, B) 

_ _ £jL 1 a A( x j)g B (xj) + p A (xj)p B (xj) + ^(xjjttp^Xj) _ 

max[(a A (xj) 2 + p A (xj) 2 + it A (xj) 2 ), (oc B (xj) 2 + p B (xj) 2 + it B (xj) 2 )] 

Considering the weight Wj of each element xj e X we 
get, 

S(A,B) 

= _ 1)°! Wj[a A (x i )g B (x i ) + p A (xj)p B (xj) + TT A (xj)n p .(xj)] _ 

maxjWj (a A (xj)‘ + P A (xj) 2 + n A (xj) 2 ),Wj (a B (xj) 2 + P B (xj) 2 + n B (xj) 2 )} 

III. Mathematical Models Based On Similarity 
Measures 

Assume there are m persons and n jobs. Each job 
must be done by exactly one person to one job. 

MODEL I: The crisp assignment problem, the cost Cy is 
usually deterministic but real life situations it cannot be 
practical to know the exact values of these costs. In 
such an uncertain situations, instead of exact value of 
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costs, we apply the form of composite relative degree 
(dy) of similarity to ideal solution, we can replace Cy by 
dy in the crisp assignment problem we get, 


m m 

Max z = Y Y dijXii -C 1 ) 

i=i j=i 

Subject to, 

m 

^ Xjj = 1 j = 1,2.m 

i=l 

m 

Y Xjj = 1 i = 1,2.m 

i=l 

Xjj = 0 or 1 i, j = 1,2.m 


MODEL II: The cost cy represent uncertain data like 
interval number,trapezoidal or triangular fuzzy or 
intuitionistic fuzzy number. In this chapter the cost has 
been considered to be IFN denoted by c[j which involves 
the positive and the negative evidence for thr 
membership of an element in a set. The cost of person i 
doing the job j is considered as an intuitionistic fuzzy 

number cjj = {(ay, Py)} , i,j = 1,2.m. Here 

ay represents the degree of acceptance and py 
represent the degree of rejection of the cost of doing jth 
job by the ith person. The problem is to find the 
composite relative degree dy to ideal solution denote ith 
person to jth job with the costs cij in the form of IFN. 

Now we replace by cjj = {(ay,Py)} then the 
crisp assignment problem becomes, 

Max Z = E” i{(ay, Py)}xy-(2) 

The objective is to maximize acceptance degree ay and 
minimize the rejection degree Py. The objective function 
(2) can be written as, 

m m 

Max Z x = ^ ^ ayXy 

i=i j=i 

m m 

Max Z 2 = Y Y 

i=l j=l 

Hence the intuitionistic fuzzy assignment 


problem becomes, 

Max Zi = Ei=l Ej=l ttyXy_(3) 

Max Z 2 = ZM”ipyXy_(4) 

Subject to, 

(ay + Py - 1) Xy < 0_(5) 

ayXy > PyXy_(6) 

Pi j Xjj > o_(7) 

MODEL III : The above multi objective model for the 
intuitionistic fuzzy assignment problem can be written as 
a single objective function is as follows : 

Max Z = Z^XjUiCay - Py)xy _8) 

Subject to, 


(ay + Py - 1) Xy < 0 
ayXy > PyXy 

PijXjj > o 


SOLUTION PROCEDURE FOR FINDING OPTIMAL 
SOLUTION BY USING SIMILARITY MEASURES ; 


For an IFAP, Consider P = {pi,Pi.p m } 

be a set of alternatives for a row or column in the cost 
matrix and consider c be an attribute describing the 
selection alternative. The characteristics of the 
alternative pj are represented by IFS as, 

Pi = {(c,a p .(c),Pp.(c))}, i =1,2.m 

Where a p .(c) indicates the degree that the alternative 
Pi satisfies the attribute c and p Pi (c) indicates the degree 
that the alternative p; does not satisfy the attribute c and 
a pi e [0,1] and p p .e [0,1] , a p .(c) + p p .(c) < 1. 

Step 1 : Let u p .(c) = 1 - a p .(c) - p p .(c) for all i = 

1,2.m find the positive ideal solution and negative 

ideal solution depends on IFN is defined as follows: 


P + = (a p +( c )' P P + ( C )}_( 9 ) 

p“ = {c, a p -(c), P p -(c)]_(10) 

Where, a p +(c) = ma5 [ {a p . (c)} , 

P p +(c) = miI KP Pi (c)]_(11) 

a p -(c) = miI j {a p .(c)} , 

P P -(c) = ma 1{P Pi (c)]_(12) 


Step 2 : Next we calculate the degree of similarity of the 
positive ideals intuitionistic fuzzy set p + and the 
alternative pj and negative ideal intitionistic fuzzy set p” 
and the alternative p; by using the similarity measures of 
IFS’s as follows : 
s(p + ,Pi) 

__ y(c)a pi (c) + Pp+(c)P p ,(c) + n p +(c)n pi (c) _ 

max{(a p +(c) 2 + (3 p +(c) 2 + n p+ (c) 2 ), (a p .(c) 2 + P Pl (c) 2 + n p .(c) 2 )}"” 
s(p“,Pi) 

__ a p ~(c)a Pi (c) + P P -Cc)P Pi (c) + n p -(c)n p .(c) _ 

max{(a p -(c) 2 + (3 p -(c) 2 + n p -(c) 2 ), (a p .(c) 2 + P Pl (c) 2 + n p .(c) 2 )}"” 

For all i = 1,2.m andj = 1,2.m 

Step 3: Next we calculate the relative similarity 
measures d; based on (13),(14) corresponding to the 
alternatives Ai as follows : 


di = 


s(p + ,Pi) 


s(p\Pi) + s(p ,Pi) 


i = 1,2. 


-(15) 


Step 4: continue step 1 to step 3 for remaining columns 
of the cost matrix and we find the relative similarity 
measure d; corresponding to the alternative p ; for these 
columns. That is, the job with respect to the persons. 
Step 5: Next we have to the form the matrix Ri where 


R i = [Ai] 


ljjmxm 


where 


is the relative similarity 


measures representing the jth person prefer to the ith 
job. 
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Step 6: we find the relative similarity measure d f 
corresponding to the alternative p ; for these rows.The 
person with respect to the jobs and form the matrix R 2 
where R 2 = [Sij] mX m where is the relative similarity 
measures representing the ith job is suitable for the jth 
person. 

Step 7: Next we form the composite matrix 
com( R, R 2 ) = (r ij s ij ) rtlxm = (d ij ) m><m This matrix 
represent the composite relative degree of similarity of 
preference or suitability to ith job to the jth person or jth 
person is chosen the ith job. 

Step 8: The composite matrix considered as a initial 
table of assignment problem in the maximization form 
(model 3) and using the Hungarian method to find the 
optimal assignment and the composite relative degree of 
similarity are maximizes. 

NUMERICAL COMPUTATION: 

The given IFAP with row representing three 
machines Ml,M2,M3 and columns representing the 
three jobs J1,J2,J3 . The cost matrix are TIFN. To find 
the optimal assignment of jobs to machines. 


jobs 

Machines 

J1 

J2 

J3 

Ml 

(0.3,0.4) 

(0.5,0.1) 

(0.4,0.1) 

M2 

(0.1,0,7) 

(0.7,0.1) 

(0.5,0.3) 

M3 

(0.6,0.2) 

(0.2,0.4) 

(0.3,0.2) 


Solution : 


Find the values of s(p + ,Mj), s(p _ , Mj) and values of 
dj in Ri for machines with respect to jobs (column 
wise).In first column we find, 

Tip.(c) = 1 - a p .(c) - p p .(c) 
i.e, it Pl (c) = 1 - a Pl (c) - p pi (c) = 1 - 0.3 - 0.4 = 0.3 
tt P2 (c) = 1 - a p2 (c) - p p2 (c) = 1 - 0.1 - 0.7 = 0.2 
tt P3 (c) = 1 - a p3 (c) - p p3 (c) = 1 - 0.6 - 0.2 = 0.2 
Here n p +(c) = 0.3 and n p -(c) = 0.2 
cc p +(c) = ma 1 {a Pi (c}} =0.6,P p +(c) = miI j {Pp.(c)} = 0.2 
«p-(0 = min i {« Pi (c)} = 0.1, pp-(c) = {p pi (c)} = 0.7 


(0.1) (0.3) + (0.7)(0.4) + (0.2)(0.3) 

“ max((0.1 2 + 0.7 2 + 0.2 2 ), (0.3 2 + 0.4 2 + 0.3 2 )) 

0.37 _ 0.37 

~ max{0.54,0.34) “ 054 
s(p _ ,pi)=0.685 

s(P + ,Pi) 

LrilJ s(p+, Pl ) +s(p-, Pl ) 

0.714 0.714 

~ 0.714+ 0.685 ~ 1.399 
= 0.51 

s(p + ,p 2 ) 

__ y (c)k P 2 (c) + P p +(c)p P2 (c) + ry (c)y (c) _ 

max{(a p +(c) 2 + p p +(c) 2 + it p +(c) 2 ), (y(c) 2 + p Pz (c) 2 + y(c) 2 )} 

(0.6)(0.1) + (0.2)(0.7) + (0.3)(0.2) 

~~ max((0.6 2 + 0.2 2 + 0.3 2 ),(0.1 2 + 0.7 2 + 0.2 2 )) 

0.26 _ 0.26 
~~ max{0.49,0.54) “ (154 
s(p + ,p 2 )= 0.481 
s(p“,p 2 ) 

__ y (c)y (c) + Pp-(c)p P2 (c) + y (c)y (c) _ 

max{(a p -(c) 2 + p p -(c) 2 + y(c) 2 ), (y(c) 2 + p P2 (c) 2 + Tt p2 (c) 2 )} 

(0.1)(0.1) + (0.7)(0.7) + (0.2)(0.2) 

~~ max{(0.1 2 + 0.7 2 + 0.2 2 ), (0.1 2 + 0.7 2 + 0.2 2 )) 

0.54 0.54 

~~ max{0.54,0.54} ~ 054 
s(p~,P 2 )= 1 

r , s(p + ,p 2 ) 

r21 s(p + ,p 2 ) + s(p“,p 2 ) 

0.481 

“ 0.481 + 1 
0.481 

~ 1.481 
= 0.325 

s(p + .p 3 ) 

__ y (c)gp 3 (c) + Pp+(c)Pp 3 (c) + tt p +(c)tt P3 (c) _ 

max{(a p +(c) 2 + p p +(c) 2 + y (c) 2 ), (a p3 (c) 2 + p P3 (c) 2 + it P3 (c) 2 )} 


s(p + >Pi) 

__ y (c)y (e) + P p Xc)P Pl (c) + Tt p + (c)ti Pi (c) _“ 

max{(a p +(c ) 2 + p p +(c ) 2 + y (c) 2 ), (y (c ) 2 + p Pl (c ) 2 + Tt Pi (c) 2 )]_ 


(0.6)(0.6) + (0.2)(0.2) + (0.3)(0.2) 
max((0.6 2 + 0.2 2 + 0.3 2 ),(0.6 2 + 0.2 2 + 0.2 2 )) 
0.46 

max{0.49,0.44} 


(0.6)(0.3) + (0.2)(0.4) + (0.3)(0.3) 

_ max{(0.6 2 + 0.2 2 + 0.3 2 ), (0.3 2 + 0.4 2 + 0.3 2 )) 

0.35 0.35 

~ max{0.49,0.34) " (149 
s(P + -Pi)= 0.714 
s(p“.Pi) 

__ n p -( c )g pi ( c ) + Pp-(c)P Pl (c) + n p -(c)n pi (c) _ 

max{(a p -(c) 2 + |3 p -(c) 2 + n p -(c) 2 ), (a pi (c) 2 + |3 pi (c) 2 + n pi (c) 2 )} 


_ 0.46 
“ 049 

s(p + ,p 3 )= 0.939 
s(p“.Ps) 

__ y (c)y (c) + Pp-(c)pp 3 (c) + n p -(c)itp 3 (c) _ 

max{(a p -(c ) 2 + p p -(c ) 2 + it p -(c) 2 ), (a P 3 (c ) 2 + p P 3 (c ) 2 + it P 3 (c) 2 )} 

(0.1)(0.6) + (0.7)(0.2) + (0.2)(0.2) 

“ max((0.1 2 + 0.7 2 + 0.2 2 ), (0.6 2 + 0.2 2 + 0.2 2 )) 
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0.58 0.58 


max{0.54,0.44) 
_ 0.24 
_ 054 

s(p- p 3 ) = 0.444 

[ r 3l] = 


S(P + ,P 3 ) 


s(p + ,p 3 ) + s(p ,p 3 ) 
0.939 


0.939 + 0.444 
0.939 

= 0.679 


max{0.66,0.54) 0.66 

= 0.879 
s(p~,p 2 ) 

__ a p-( c ) a p 2 ( c ) + Pp~(c)Pp 2 (c) + tip-(c)Tip 2 (c) _ 

max{(a p -(c) 2 + p p -(c) 2 + it p -(c) 2 ), (a p2 (c) 2 + p Pz (c) 2 + it P2 (c) 2 )} 

(0.2)(0.7) + (0.4)(0.1) + (0.2) (0.2) 
max{(0.2 2 + 0.4 2 + 0.2 2 ),(0.7 2 + 0.1 2 + 0.2 2 )} 

0.22 0.22 


1.383 

In second column we find, 

TT Pi (c) = 1 - a p .(c) - P p .(c) 
i-e, n Pl (c) = 1 - a pi (c) - (3 pi (c) = 1 - 0.5 - 0.1 = 0.4 
tt P2 (c) = 1 - a p2 ( C ) - Pp 2 (c) = 1 - 0.7 - 0.1 = 0.2 
ti P3 (c) = 1 - a p3 (c) - p p3 (c) = 1 - 0.2 - 0.4 = 0.4 
Here u p +(c) = 0.4 and ii p -(c) = 0.2 


max{0.24,0.54} 0.54 

0.407 

s(p + ,p 2 ) 


t r 22] 


s(p + ,p 2 ) + s(p ,p 2 ) 
0.879 0.879 


= 0.684 


0.879 + 0.407 1.286 

s(p + ,p 3 ) 

a p+ (c) = {a Pi (c)} =0.7 , P p+ (c) = {p Pi (c)} = ^ ^ Pp+ '* t ^f i? „ 

_ max((a p +(c ) 2 + p p+ (c ) 2 + it p +(c) 2 J,(a p 3 (c ) 2 + p P 3 (c) 2 +it p 3 (c) 2 J) 

a p -(c) = mil i{a Pi (c)} = 0.2 
ma 1 {P Pi ( c )} = 0.4 
s(p + .Pi) 

a p + ( c ) a Pl (c) + Pp+(c)P Pl (c) + lt p+ (c)lt pi (c) 


Pp-(c) = 


(0.7)(0.2) + (0.1)(0.4) + (0.4)(0.4) 
max{(0.7 2 + 0.1 2 + 0.4 2 ), (0.2 2 + 0.4 2 + 0.4 2 )} 
0.52 0.52 


max{(a p +(c) 2 + p p +(c) 2 + it p +(c) 2 ),(a Pi (c) 2 + p Pl (c) 2 + it Pi (c) 2 )^ q.51 5 

s(p“,p 3 ) 


max{0.66,0.36} 0.66 


(0.7)(0.5) + (0.1)(0.1) + (0.4) (0.4) 
max{(0.7 2 + 0.1 2 + 0.4 2 ), (0.5 2 + 0.1 2 + 0.4 2 )} 
0.52 


max(0.66,0.42) 

^=0.788 

0.66 


s(p ,Pl) 


_qp-(c)gp 3 (c) + Pp-(c)Pp 3 (c) + H p -(c)Tt p3 (c)_ 

max{(a p -(c) 2 + p p -(c) 2 + Tt p -(c) 2 ), (a p3 (c) 2 + p P3 (c) 2 + it P3 (c) 2 )} 

(0.2)(0.2) + (0.4)(0.4) + (0.2)(0.4) 
max{(0.2 2 + 0.4 2 + 0.2 2 ), (0.2 2 + 0.4 2 + 0.4 2 )) 

0.28 0.24 


a p -(c)a Pl (c) + P p -(c)Pp, (c) + it p -(c> Pl (c) 


max{0.24,0.36} 0.36 

max{(ot p -(c) 2 + p p -(c) 2 + it p -(c) 2 ), (a Pl (c) 2 + P Pl (c) 2 + itp^c) 2 )] 1 0.778 

[r 3 2] = 


s(P + ,P 3 ) 


(0.2)(0.5) + (0.4)(0.1) + (0.2)(0.4) 
max{(0.2 2 + 0.4 2 + 0.2 2 ), (0.5 2 + 0.1 2 + 0.4 2 )} 
0.22 0.22 


s(P + ,P 3 ) + s(p-,p 3 ) 
0.515 0.515 


[r 12 ] = 


max{0.24,0.42) 0.42 

= 0.524 

s(P + ,Pi) 


s(p + ,Pi) + s(p-,Pi) 
0.788 0.788 


0.788 + 0.524 1.312 

= 0.601 


s(p + ,p 2 ) 


0.515 + 0.778 1.286 

= 0.398 

In third column we find, 

Tt Pi ( c ) = 1 - a Pi (c) - P Pi (c) 

i-e, ti Pi (c) = 1 - a pi (c) - P pi (c) = 1 - 0.4 - 0.1 = 0.5 

ti P2 (c) = 1 - a p2 (c) - p p2 (c) = 1 - 0.5 - 0.3 = 0.2 

ti P3 (c) = 1 - a p3 (c) - p p3 (c) = 1 - 0.3 - 0.2 = 0.5 

Here n p +(c) = 0.5 and ti p -(c) = 0.2 
<V(c) = ma 1 {ct Pi (c)} = 0-5,p p +(c) = mi " {P pi (c)} = 0.1 


_ a p +(c)a P2 (c) + P p +(c)P P2 (c) + f[ p t(c)rt P2 (c) _ 

x{( a P + ( C ) 2 + Pp+(c) 2 + 1 tp+(c) 2 ),(ot p2 (c) 2 + Pp 2 (c) 2 + 1 T p2 (c) 2 )fp _ ( C ) “ i{“ P i( C )} - °' 3 > P P -( C ) - i {P Pi ( C )} - 0-3 

s(p + ,Pi) 

a p +(c)a p (c) + p p+ (c)p Pl (c) + it p +(c)it p (c) 


(0.7)(0.7) + (0.1)(0.1) + (0.4)(0.2) 
max((0.7 2 + 0.1 2 + 0.4 2 ), (0.7 2 + 0.1 2 + 0.2 2 )) 


max{(a p +(c) 2 + p p +(c) 2 + Tt p +(c) 2 ), (a Pl (c) 2 + p Pl (c) 2 + it Pl (c) 2 )} 
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s(p ,p 3 ) 


(0.5)(0.4) + (0.1)(0.1) + (0.5) (0.5) 

~ max{(0.5 2 + 0.1 2 + 0.5 2 ), (0.4 2 + 0.1 2 + 0.5 2 )} 
0.46 _ 0.46 

~ max(0.51,0.42) ~ 051 
= 0.902 
s(p“,Pi) 

a p~( c ) a p 1 ( c ) + Pp-(c)P Pl (c) +Ttp-(c)it Pl (c) 


_ gp-(c)gp 3 (c) + Pp-( C )Pp 3 ( C ) + TCp-(c)Ttp 3 (c)_ 

max{(a p -(c) 2 + p p -(c) 2 + u p -(c) 2 ), (ot P3 (c) 2 + p P3 (c) 2 + it P3 (c) 2 )} 

(0.3)(0.3) + (0.3)(0.2) + (0.2)(0.5) 
max{(0.3 2 + 0.3 2 + 0.2 2 ),(0.3 2 + 0.2 2 + 0.5 2 )) 

0.25 _ 0.25 

max{0.22,0.38) “ 038 


max{(a p -(c) 2 + (3 p -(c) 2 + it p -(c) 2 ), (a Pl (c) 2 + p Pl (c) 2 +it Pl (c) 2 )^ 0.658 


(0.3)(0.4) + (0.3)(0.1) + (0.2)(0.5) 

_ max{(0.3 2 + 0.3 2 + 0.2 2 ), (0.4 2 + 0.1 2 + 0.5 2 )) 

0.25 0.25 

~ max(0.22,0-42) ~ 042 
= 0.595 

s(p + ,Pi) 

LrisJ s(p + , Pl ) + s(p- Pl ) 

0.902 _ 0.902 

~ 0.902 + 0.595 “ 1.497 

=0.603 

s(p + ,P 2 ) 

__ V(c)ap 2 (c) + P p +(c)P P2 (c) + Tt p +(c)n P2 (c) _ 

max{(a p +(c ) 2 + p p +(c ) 2 + it p +(c) 2 ), (a p 2 (c ) 2 + p Pz (c ) 2 + it P 2 (c) 2 )} 

(0.5)(0.5) + (0.1)(0.3) + (0.5)(0.2) 

~ max{(0.5 2 + 0.1 2 + 0.5 2 ), (0.5 2 + 0.3 2 + 0.2 2 )) 

0.38 _ 0.38 

~ max(0.51,0.38) ~ 051 
= 0.745 
s(p“.P 2 ) 

__ a P -(c)g p2 (c) + Pp-(c)p P2 (c) + it p -(c)Tt P2 (c) _ 

max{(a p -(c ) 2 + p p -(c ) 2 + it p -(c) 2 ), (a Pz (c ) 2 + p Pz (c ) 2 + ir P 2 (c) 2 )} 


(0.3)(0.5) + (0.3)(0.3) + (0.2)(0.2) 

_ max((0.3 2 + 0.3 2 + 0.2 2 ), (0.5 2 + 0.3 2 + 0.2 2 )) 

0.28 _ 0.28 
~ max{0.22,0-38) “ 038 
= 0.737 

r s(P + -P 2 ) 

Lr32j s(p + ,p 2 ) + s(p-,p 2 ) 

0.745 _ 0.745 

~ 0.745 + 0.737 ~ 1.482 
= 0.503 

s(p + .P 3 ) 

__ y-(c)gp 3 (c) + Pp+(c)P P3 (c) + it p t(c)Tc P3 (c) _ 

max{(ot p +(c ) 2 + P p +(c ) 2 + it p +(c) 2 ), (a P 3 (c ) 2 + p P 3 (c ) 2 + it P 3 (c) 2 )} 


(0.5)(0.3) + (0.1)(0.2) + (0.5)(0.5) 

_ max((0.5 2 + 0.1 2 + 0.5 2 ), (0.3 2 + 0.2 2 + 0.5 2 )) 

0.46 _ 0.46 

~ max{0.51,0-38) “ 051 
= 0.824 


[ r 3 3 ] — 


s(P + ,P 3 ) 

s(p + ,P 3 ) + s(p-,p 3 ) 
0.824 


0.824 + 0.658 
0.824 


1.482 


= 0.556 


Values of s(p + , Mj) for machines with 
respect to the jobs (column wise) 

s(P + - M i) 

Ii 

12 

J3 

Mi 

0.714 

0.788 

0.902 

m 2 

0.481 

0.879 

0.745 

m 3 

0.939 

0.515 

0.824 

Values of s(p , Mj) for machines with 
respect to the jobs (column wise) 

s(p-Mj) 

Ji 

12 

J3 

Mi 

0.685 

0.524 

0.595 

m 2 

1 

0.407 

0.737 

m 3 

0.444 

0.778 

0.658 

Matrix R1 containing the values of dj for 
machines with respect to the jobs (column 
wise) 

dj or r tj 

Ii 

12 

J3 
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Mi 

0.51 

0.601 

0.603 

m 2 

0.325 

0.684 

0.503 

m 3 

0.679 

0.398 

0.556 


Find the values of s(p + ,Ji), s(p _ ,Ji) and values of dj in 
R 2 for jobs with respect to machines (row wise). 

In first row we find, 

n Pi (c) = 1 - a p .(c) - p p .(c) 
i.e, it Pl (c) = 1 - a Pi (c) - p Pl (c) = 1 - 0.3 - 0.4 = 0.3 
tt P2 (c) = 1 - a pz (c) - p p2 (c) = 1 - 0.5 - 0.1 = 0.4 
tt P3 (c) = 1 - a p3 (c) - p p3 (c) = 1 - 0.4 - 0.1 = 0.5 
Here n p +(c) = 0.5 and ti p -(c) = 0.3 


s(p ,p 2 ) 

__ a p -( c )gp 2 ( c ) + Pp-(c)P P 2 (c) + Tt p -(c)Tr P 2 (c) _ 

max{(a p -(c ) 2 + p p -(c ) 2 + n p -(c) 2 ), (y(c ) 2 + p Pz (c ) 2 + it P 2 (c) 2 )} 

(0.3)(0.5) + (0.4)(0.1) + (0.3)(0.4) 

“ max{(0.3 2 + 0.4 2 + 0.3 2 ),(0.5 2 + 0.1 2 + 0.4 2 )) 

0.31 _ 0.31 

~~ max{0.34,0.42) “ 042 
= 0.738 

s(p + ,p 2 ) 

LSl2j s(p+, p z ) + s(p-,p z ) 

0.902 _ 0.902 

~ 0.902 + 0.738 _ 1.64 

= 0.55 

s(p + ,p 3 ) 

__ y (c)y (c) + P p +(c)p P 3 (c) + y (c)y(c) _ 

max{(a p +(c ) 2 + p p +(c ) 2 + u p +(c) 2 ), (y(c ) 2 + p P 3 (c ) 2 + y(c) 2 )} 


a p+ (c) = max {a Pi (c)) =0.5, P p+ (c) = miI j{p Pi (c)} = 0.1 
ap-(0 = {“ Pi C c )} = 0.3, p p -(c) = ma 1 {P Pi (c)} = 0.4 
s(p + ,Pi) 

__ y ( c )y ( c ) + Pp+(c)P Pl (c) + y (c)y (c) 

max{(y (c) 2 + (3 p +(c) 2 + y (c) 2 ), (y (c) 2 + p Pl (c) 2 +it Pi 


(0.5)(0.4) + (0.1)(0.1) + (0.5) (0.5) 
max{(0.5 2 + 0.1 2 + 0.5 2 ),(0.4 2 + 0.1 2 + 0.5 2 )) 
0.46 _ 0.46 

jj max{0.51,0.42) ~ 051 
= 0.902 


(0.5)(0.3) + (0.1)(0.4) + (0.5) (0.3) 
max{(0.5 2 + 0.1 2 + 0.5 2 ), (0.3 2 + 0.4 2 + 0.3 2 )) 

0.34 _ 0.34 

~ max{0.51,0.34) ~~ 051 
= 0.667 
s(p“>Pi) 

__ y (c)y(c) + p p -(c)p Pl (c) + y (c)y (c) 

max{(a p -(c) 2 + p p -(c) 2 + it p -(c) 2 ), (y (c) 2 + p Pl (c) 2 + y 


s(p ,p 3 ) 

__ y (c)y (c) + P p -(c)p P3 (c) + ti p - (c)ft P3 (c) _ 

max{(a p -(c) 2 + p p -(c) 2 + it p -(c) 2 ), (y (c) 2 + p P3 (c) 2 + y(c) 2 )} 

(0.3)(0.4) + (0.4)(0.1) + (0.3) (0.5) 
max{(0.3 2 + 0.4 2 + 0.3 2 ),(0.4 2 + 0.1 2 + 0.5 2 )) 

0.26 _ 0.26 
max{0.34,0.42) “ 042 
= 0.619 


(0.3)(0.3) + (0.4)(0.4) + (0.3) (0.3) 
max{(0.3 2 + 0.4 2 + 0.3 2 ), (0.3 2 + 0.4 2 + 0.3 2 )) 

0.34 _ 0.34 

~ max(0.34,0.34) ~ 034 

= 1 

sCp+.Pi) 

LSllJ s(pX Pl ) + s(p- Pl ) 

0.667 0.667 

=-=-= 0.4 

0.667+ 1 1.667 

s(p + >P 2 ) 

__ y(c)a P2 (c) + P p +(c)P P2 (c) + ti p Xc)ti P 2 (c) _ 

max{(a p +(c) 2 + p p +(c) 2 + it p +(c) 2 ), (a Pz (c) 2 + p Pz (c) 2 + it P2 (c) 2 )} 


r 1 = s(P + .P 3 ) 

LSld “s(p + ,p 3 ) + s(p- p 3 ) 

0.902 _ 0.902 

“ 0.902 + 0.619 “ 1.521 

=0.593 

In second row we find, 

iTpiCc) = 1 - a p .(c) - p p .(c) 
i.e, Ti pi (c) = 1 - a pi (c) - P Pl (c) = 1 - 0.1 - 0.7 = 0.2 
u p2 (c) = 1 - a p2 (c) - p p2 (c) = 1 - 0.7 - 0.1 = 0.2 
u p3 (c) = 1 - a p3 (c) - p p3 (c) = 1 - 0.5 - 0.3 = 0.2 
Here Ti p +(c) = 0.2 and ti p -(c) = 0.2 

a p +(c) = ma 1 {a Pi (c)} =0.7 , p p+ (c) = miI j {p pi (c)} 


(0.5)(0.5) + (0.1)(0.1) + (0.5)(0.4) 

“ max{(0.5 2 + 0.1 2 + 0.5 2 ), (0.5 2 + 0.1 2 + 0.4 2 )) 
0.46 _ 0.46 

_ max{0.51,0.42} “ 051 
= 0.902 


= 0.1 

a p -(c) = mlI j {a Pi (c)} = 0.1 , P p -(c) = 

ma 1{p Pi (c)} = 0.7 
s(p + ,Pi) 

__ y (c)a Pl ( c ) + P P +(c)P Pl (c) + y (c)Tt Pi (c) _ 

max{(a p +(c ) 2 + p p +(c ) 2 + y (c) 2 ), (a Pl (c ) 2 + P Pl ( c ) 2 + y( c ) 2 )} 
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(0.7)(0.1) + (0.1)(0.7) + (0.2)(0.2) 

~ max{(0.7 2 + 0.1 2 + 0.2 2 ), (0.1 2 + 0.7 2 + 0.2 2 )} 

0.18 _ 0.18 
~ max{0.54,0.54} ~ 054 
= 0.333 
s(p“,Pi) 

_ _ a p~( c ) a p 1 ( c ) + Pp~(c)|3p 1 (c) + itp-(c)Tt Pi ( c ) 

max{(a p -(c) 2 + P p -(c) 2 + it p -(c) 2 ), (oc Pl (c) 2 + p Pl (c) 2 + 

(0.1)(0.1) + (0.7)(0.7) + (0.2) (0.2) 
max{(0.1 2 + 0.7 2 + 0.2 2 ), (0.1 2 + 0.7 2 + 0.2 2 )) 

0.54 0.54 

~ max(0.54,0.54) “ 054 

= 1 


s(p ,p 3 ) 

__ g p -(c)a P3 (c) + P P -(c)P P3 (c) + Tt p -(c)it p3 (c) _ 

max{(a p -(c) 2 + p p -(c) 2 + it p -(c) 2 ), (a p3 (c) 2 + Pp 3 (c) 2 + it P3 (c) 2 )} 

(0.1)(0.5) + (0.7)(0.3) + (0.2) (0.2) 
max{(0.1 2 + 0.7 2 + 0.2 2 ),(0.5 2 + 0.3 2 + 0.2 2 )) 

0.3 _ 0.3 

_7 max{0.54,0.38) ~ 054 

(c) 2 )£ 0.556 

s(p + ,p 3 ) 

LS23j “s(p+,p 3 ) + s(p-,p 3 ) 

0.778 _ 0.778 

“ 0.778 + 0.556 ~ 1.334 

=0.583 

In third row we find, 


[ S 2l] — 


s(P + -Pi) 


s(p + ,Pi) + s(p i Pi) 
0.333 0.333 


0.333 + 1 1.333 

= 0.250 


s(p + .P 2 ) 


Up.Cc) = 1 - a p .(c) - P Pi (c) 

i-e, ti Pi (c) = 1 - a pi (c) - P Pl (c) = 1 - 0.6 - 0.2 = 0.2 

ti P2 (c) = 1 - a p2 (c) - P P2 (c) = 1 - 0.2 - 0.4 = 0.4 

ti P3 (c) = 1 - a p3 (c) - P P3 (c) = 1 - 0.3 - 0.2 = 0.5 

Here u p +(c) = 0.5 and ti p -(c) = 0.2 
a p+ (c) = {a p .(c)} =0.6, P p+ (c) = miI J {p Pi (c)} = 0.2 


_ y-(c)a P2 (c) + P p +(c)Pp 2 (c) + it p t(c)n P2 (c) _ 

max{(a p +(c) 2 + p p +(c) 2 + it p +(c) 2 ), (a p2 (c) 2 + p P2 (c) 2 + it p2 (c) 2 )^ p -(c) = ml " {a pi ( c )} = °- 2 , P p -(c) = ma * {P Pi ( c )} = °- 4 

s(p + ,Pi) 

(0.7)(0.7) + (0.1X0.1) + (0.2) (0.2) _ a p +(c)a Pl ( c ) + Pp+(c)P Pl (c) + n p+ (c)Tt Pl (c) 

' max{(0.7 2 + 0.1 2 + 0.2 2 ), (0.7 2 + 0.1 2 + 0.2 2 )} 

0.54 0.54 


max{0.54,0.54) 0.54 

= 1 

s(p~,P 2 ) 

a p -(c)otp 2 ( c ) + Pp-(c)Pp 2 (c) +Tt p -(c)ltp 2 (c) 


max{(a p +(c) 2 + p p +(c) 2 + it p +(c) 2 ), (a Pl (c) 2 + (3 Pl (c) 2 + tt Pl (c) 2 )} 

(0.6)(0.6) + (0.2X0.2) + (0.5X0.4) 
max{(0.6 2 + 0.2 2 + 0.5 2 ),(0.6 2 + 0.2 2 + 0.4 2 )) 

0.6 0.6 


max{0.65,0.56) 0.65 


max{(a p -(c) 2 + P p -(c) 2 + ir p -(c) 2 ), (a p2 (c) 2 + p Pz (c) 2 +it p2 (c) 2 )^ 0.923 

s(p“,Pi) 


(0.1)(0.7) + (0.7)(0.1) + (0.2) (0.2) 
max((0.1 2 + 0.7 2 + 0.2 2 ), (0.7 2 + 0.1 2 + 0.2 2 )) 
0.18 0.18 


max{0.54,0.54) 0.54 

= 0.333 

s(P + ,P 2 ) 


[ S 2 2 ] 


_a p -(c)g pi ( c ) + Pp~(c)P Pl ( c ) + Ttp-(c)tt Pl (c)_ 

max{(a p -(c) 2 + p p -(c) 2 + it p -(c) 2 ), (a Pl (c) 2 + p Pl (c) 2 + it Pl (c) 2 )} 

(0.2)(0.6) + (0.4)(0.2) + (0.2) (0.4) 
max((0.2 2 + 0.4 2 + 0.2 2 ), (0.6 2 + 0.2 2 + 0.4 2 )} 

0.28 0.28 


s(p + ,p 2 ) + s(p ,p 2 ) 
1 1 


s(p + .P 3 ) 


1 + 0.333 1.333 

= 0.750 

a p + (c)a P3 (c) + Pp+(c)P P3 (c) + it p +(c)it p3 (c) 


max{0.24,0.56} 0.56 

0.5 

s(P + -Pi) 


[ S 3l] — 


s(p + ,Pi) + s(p i Pi) 
0.923 0.923 


max{(a p +(c) 2 + P p +(c) 2 + it p +(c) 2 ), (ot P3 (c) 2 + p P3 (c) 2 + ir P3 (c) 2 )} 


0.923 + 0.5 1.423 

0.649 


s(p + ,p 2 ) 


(0.1)(0.5) + (0.7)(0.3) + (0.2)(0.2) 

~ max((0.1 2 + 0.7 2 + 0.2 2 ), (0.5 2 + 0.3 2 + 0.2 2 )) 

0.42 _ 0.42 

~ max{0.54,0.38) “ 054 
= 0.778 


_y(c)Kp 2 (c) + Pp+(c)Pp 2 (c) + Tr p+ (c)TTp 2 (c)_ 

max{(a p +(c) 2 + p p +(c) 2 + Tt p +(c) 2 ), (a p2 (c) 2 + P Pz (c) 2 + tt P2 (c) 2 )} 

(0.6)(0.2) + (0.2)(0.4) + (0.5) (0.4) 
max{(0.6 2 + 0.2 2 + 0.5 2 ),(0.2 2 + 0.4 2 + 0.4 2 )) 
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0.4 0.4 

~~ max{0.65,0.36) ~~ 065 
= 0.615 
s(p“,p 2 ) 

__ a p-( c ) a p 2 ( c ) + Pp~(c)Pp 2 (c) + Tt p -(c)n P2 (c) _ 

max{(a p -(c) 2 + (3 p -(c) 2 + Tt p -(c) 2 ), (a P2 (c) 2 + p P2 (c) 2 +Tr Pz (c) 2 )} 

(0.3)(0.5) + (0.4)(0.1) + (0.3)(0.4) 

“ max{(0.3 2 + 0.4 2 + 0.3 2 ), (0.5 2 + 0.1 2 + 0.4 2 )} 

0.28 0.28 

_ _ _ _ _ q yyo 

max{0.65,0.36) 0.65 

r , _ s(P + -P 2 ) 

LS32j “ s(p + ,p 2 ) +s(p-,p 2 ) 

0.615 

“ 0.615 + 0.778 
_ 0.615 

~~ 1.393 
= 0.441 

s(p + ,p 3 ) 

__ y-(c)a P3 (c) + P p +(c)P P3 (c) + Tt p t(c)Tt P3 (c) _ 

max{(a p +(c) 2 + P p+ (c) 2 + Tt p+ (c) 2 ), (a P3 (c) 2 + p P3 (c) 2 + it P3 (c) 2 )} 


M 2 

0.333 

1 

0.778 

m 3 

0.923 

0.615 

0.723 

Values of s(p ,ji) for jobs with respect to 
machines (row wise) 

s(p” ji) 

fi 

12 

J3 

Mi 

1 

0.738 

0.619 

m 2 

1 

0.333 

0.556 

m 3 

0.5 

0.778 

0.64 

Matrix R2 containing the values of di for 
jobs with respect to the machines (row wise) 

dij orSjj 

Ji 

12 

J3 

Mi 

0.4 

0.55 

0.593 

m 2 

0.250 

0.750 

0.583 

m 3 

0.649 

0.441 

0.53 


_ (0.6)(0.3) + (0.2)(0.2) + (0.5)(0.5) Next find the composite matrix representing the 

max{(0.6 2 + 0.2 2 + 0.5 2 ), (0.3 2 + 0.2 2 + 0.5 2 )} composite relative degree of similarity of jobs and 

= °- 47 machines, i.e., com( R 2 ) = (r ij s ij ) mxm = (djj) mxm 

max{0.65,0.38} 

0.47 

~ 065 
= 0.723 


s(p ,p 3 ) 

__ a p -(c)gp 3 (c) + P p -(c)p P3 (c) + it p -(c)ttp 3 (c) 

max{(a p -(c) 2 + p p -(c) 2 + it p -(c) 2 ), (a P3 (c) 2 + p P3 (c) 2 + it P3 

(0.2)(0.3) + (0.4)(0.4) + (0.2) (0.5) 
max{(0.2 2 + 0.4 2 + 0.2 2 ), (0.3 2 + 0.4 2 + 0.5 2 )) 

0.32 

max{0.24,0.5) 

_ 0.32 

~ ~a5~ 

= 0.64 


0*ijSij)mxm 

Ji 

12 

13 

M, 

0.204 

0.331 

0.358 

m 2 

0.124 

0.513 

0.293 

m 3 

0.441 

0.176 

0.295 


Hence the optimal assignment is, 

Mi-»J 3 ; M 2 -»J 2 ; M 3 -» h 
Hence the optimal solution is 

Z = 0.358 + 0.513+ 0.441 = 1.312 


s(P + .P 3 ) 

s(p + ,p 3 ) + s(p-,p 3 ) 

0.723 


0.723 + 0.64 
0.723 


1.363 


0.530 


Values of s(p + ,j, 
machines (row wise) 

) for jobs with respect to 

s(p + ,ji) 

Ji 

J 2 

J3 

Mi 

0.667 

0.902 

0.902 


Conclusion 

In this paper, Mathematical models of similarity 
measures are considered. Solution procedure of 
Intuitionistic fuzzy Assignment (IFA) problem with 
similarity measures are also discussed. Numerical 
example also illustrated to the proposed method. The 
result of the proposed method give the effective optimal 
solution to the solving IFA problem. 
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